MORSE THEORY ON GRAPHS 



V. GUILLEMIN* AND C. ZARA* 



Abstract. Let F be a finite d-valent graph and G an n-dimensional torus. An 
"action" of G on F is defined by a map which assigns to each oriented edge, 
e, of r, a one-dimensional representation of G (or, alternatively, a weight, Oe, 
in the weight lattice of G. For the assignment, e — > ae, to be a schematic 
description of a "G-action" , these wei ghts h ave to satisfy certain compatibility 



conditions: the GKM axioms). As in GKM| we attach to (F, a) an equivariant 



cohomology ring, Hq(T) = H(r,a). By definition this ring contains the equi- 
variant cohomology ring of a point, S(g*) = Hdpt), as a subring, and in this 
paper we will use graphical versions of standard Morse theoretical techniques 
to analyze the structure of HQ(r) as an §(B*)-module. 



1. Introduction 

As Richard Stanley so astutely observes in |^], "The number of systems of 
terminology presently used in graph theory is equal, to a close approximation, to 
the number of graph theorists." Our terminological conventions in this paper will 
be the following: Given a finite d-valent graph, F, we will denote by Vp the vertices 
of r and by Er the oriented edges of F. For each oriented edge, e, we will denote 
by e the edge obtained by reversing the orientation of e and by i(e) and t{e) the 
initial and terminal vertices of e. (Thus "d-valent" means that for every vertex, p, 
there are exactly d edges with i(e) = p.) 

Let G be a torus of dimension n > 1, and let g he a function which associates 
to every oriented edge, e, of F, a one-dimensional representation, gig, of G, with 
character Xe : G — > 5''^, and r a function which associates to every vertex, p, of F, 
a d-dimensional representation, Tp, of G. We will say that g and r define an action 
of G on r if they satisfy the three axioms below: 
Axiom Al: 

i{e)=p 



Axiom A2: 



Axiom A3: 

Let Ge be the kernel of Xe : G ^ S*^ and let p ^ i{e) and q = t{e). Then 



T, 



piGe — '^glGe- 

The data (F, p, t) can be viewed as the schematic description of a genuine G- 
action, namely an action of G on a d-diniensional complex manifold, M , having the 
following properties: 
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PI : The fixed point set of G is Vr, and, for every p ^ Vr, Tp is the isotropy 

representation of G on the tangent space to M at p. 
P2 : Each edge, e, of G, corresponds to a G-invariant imbedded projective fine, 

7 : ^ A/e C M. The points p = i{e) = 7([1 : 0]) and q = t(e) = 7([0 : 1]) 

are the two fixed points for the action of G on Mg, and Qe is the isotropy 

representation of G on the tangent space to Me at p. 

These properties are exhibit ed by a class of manifolds, called GKM manifolds, 



which were first introduced in |GKM| by Goresky, Kottwitz and MacPherson and 



have su bsequ ently been studied in a number of recent papers (|GZ1], |GZ2| , |KR|, 



LLY |, |TW|) by ourselves and by others. By definition, a complex G-manifold, 
M, is GKM if, for every fixed point, p, of G, the weights, ai, i — 1, ..,c?, of the 
isotropy representation of G on the tangent space to M at p are pairwise linearly 
independent: i.e. and aj are linearly independent if i ^ j. For such a manifold 
we define its one-skeleton to be the set of points, p G M , for which the stabilizer 
group of p is of dimension at least n — 1. What Goresky, Kottwitz and MacPherson 
observe is that this one-skeleton consists of closed submanifolds of M on which G 
acts in a fixed point free fashion and imbedded CP^'s satisfying P1-P2. 



In [GZ2| we proved a converse to this result. Let (P, g,T) be a graph-theoretical 
G-space in the sense described above. For e G i?r let cte be the weight of the 
representation, g^, and assume that for every vertex, p, of P, the weights ae, i(e) = 
p, of the representation, Tp, are pairwise linearly independent. Then there exists a 
complex G-manifold, Mr, of GKM type, whose one-skeleton has the properties Pl- 
P2. (In fact, Mr is canonically constructed from the data (P,p, t) and is basically 
just a tubular neighborhood of this one-skeleton.) 

From Axiom Al, it is clear that the function, p, determines the function, t; and 
p, in turn, is determined by the function 

a : Er Q*, e ae- 

In the geometric realization of P which we described above this function tells us how 
each of the two-spheres in the one-skeleton is rotated about its axis of symmetry; 
so we will call this function the axial function of the G-action on P. The axioms, 
A1-A3, can easily be translated into axioms on this axial function (as we will do in 
Section ||). 

By realizing (P,p, r) as a G-manifold, Mr, we can attach to it a cohomology 
ring: the equivariant cohomology ring, Hg{My). The constant map. My — > pt, 
makes this into a module over the ring, Haipt) = §(§*); and we will denote by 
Hq{T) the torsion-free part of this module. The questions we will be concerned 
with in this paper are: 

1. Is this module a free §(g*)-module ? 

2. If so, how many generators does it have in each dimension ? 

3. Is there a nice combinatorial description of these generators ? 

We will now formulate these questions more precisely. We will henceforth aban- 
don any pretense of being concerned with G-actions on manifolds and deal only with 
G-actions on graphs. Fortunately, there is a very beautiful description in | GKM| 
of Hg(X) in terms of P and a which allows us to do this. 

Fix a vector, ^ G fl, with the property that 

ae(O^0 (1.1) 
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for all e e i?r- We will call such a vector polarizing, and denote by V the set of 
polarizing vectors. By axiom A2 

MO = -ae(C), (1-2) 

so we can orient T by assigning to each unoricnted edge, the orientation which 
makes ae(0 positive. We will denote this orientation by o^. To be able to do 
Morse theory on F we make the following essential assumption. 

Acyclicity axiom. For some ^ satisfying (p~l|), the orientation, 05, of F that we 
have just described has no oriented cycles. 

We will say that (F, a) is ^.-acyclic if this axiom is satisfied. 

Let V = Vr- The acyclicity assumption implies that one can find a function 
: y — > R with the property that, for every oriented edge, e, of F, with initial 
vertex p and terminal vertex q, (j){p) < (t){q). We will say that such a function is ^- 
compatible and call any function with this property a Morse function. A canonical 
choice of such a is the following: For every vertex, p, consider all oriented paths 
in (F, 05) with terminal point p and let (f){p) be the length of the longest of these 
paths. It is clear that for this function to be unambiguously defined, F has to satisfy 
the acyclicity assumption. By a small perturbation if necessary, we may assume, 
without loss of generality, that (j) is injective. 



Following |GKM| we define the cohomology ring, Hg{T), of (F, a), to be the 



subring of the graded ring 

Maps(V^,S(0*)) = 0Maps(V^,S'^'(0*)) (1.3) 

fe>0 

consisting of all maps, f :V ^ ^is*), which satisfy 

fp = fq (mod Oe) (1.4) 

for every edge, e, of F, fp and fq being the values of / at the endpoints, p and q, 
of e. Since fp and fc a re elements of S(g*), they can be thought of as polynomial 



functions on g and (|l.4| ) asserts that the restriction of fp to the hyperplane — 
is equal to the restriction of fq. More precisely, if g* — g* /M.ae, then the projection 
0* ^ 0* induces an epimorphism of rings 

re:§(0*)^S(0:) 



and condition (1.4) can be expressed as 

fe(/i(e)) = fe(/t(e))- (1-5) 

Since the constant maps of V into S(g*) satisfy (|l.4|), S(0*) is a subring of i?G(r); 
so, in particul ar, H g{T) is an §(0*)-module. Moreover, since it sits inside the free 
§(g*)-module ( |l.3| ), it is a torsion-free module. It is not, however, a priori clear 
that it is itself a free module; this "freeness" issue is the first of the three questions 
we will take up below. 

The second question concerns the number of generators of i?G(r). Let (/> : F — > M 
be a Morse function, and, for every vertex, p, let indpcj) be the number of vertices, 
q, adjacent to p, with (/){q) < 4>{p)- This number, called the index of p (and also 
denoted by Up), is the same as the number of oriented edges, e, with z(e) = p and 
ae(^) < 0. We define the k-th Betti number, 6fc(F), to be the number of vertices 
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with indp4> = fc []• One can show (|GZ1, Theorem 2.6]) that these numbers don't 



depend on ^ or (f>, i.e. are graph-theoretic invariants. Our question about the 
number of generators of HciT) can be formulated as a conjecture: 

Conjecture 1. The dimension of the k-th graded component of the ring 

Hg{T) ®s(b-) C (1.6) 

is equal to bk{T). 

Remark. It is clear that the orientation oj depends only on the connected compo- 
nent of V in which ^ sits. On the other hand it is clear that different components 
will give rise to different orientations. For instance, replacing ^ with — reverses the 
orientation and changes a vertex of index k into a vertex of index d — k. Therefore 

6fe(r) = bd-k{r). (1.7) 

Finally, what do the generators of the ring Hdr) actually look like ? For a 
vertex p of F, let Fp be the flow-up of p, i.e. the set of vertices of the oriented 
graph (F, o^) that can be reached by a path along which the Morse function cj) is 
strictly increasing. {Fp is the graph theoretic analogue of the "unstable manifold" 
at a critical point, p, in ordinary Morse theory.) We also define the flow-down of p 
to be the set of vertices of the oriented graph (F, o^) from where we can reach p by 
a path along which the Morse function <j) is strictly increasing. Note that the flow- 
down of p with respect to is the flow-up of p with respect to o_j. Our conjecture 
is that, just as in ordinary Morse theory, HciT) is generated by cohomology classes 
dual to these "unstable manifolds" . More explicitly: 

Conjecture 2. There exists a set of independent generators 

T^P'>eH^{T), k^indp4> (1.8) 

with supp r'P' C Fp. 

Unfortunately, neither of these conjectures is true without some extra assump- 
tions on (F, a). (An example of a pair (F, a) for which both conjectures fail to 
hold is described in | |GZ1 , Section 2.1]). Therefore, making a virtue of necessity. 



we will declare, by deflnition, that (F, a) satisfies the Morse package if Hg{T) is a 
free §(g*)-module and if the two conjectures above are true. 

We can now formulate the main result of this paper. Let i he a linear subspace 
of 0, — g/i and [)* its dual, which we can identify with 

t-L = e g* ; -y(,^) = for all 77 e t} C 0*. (1.9) 

Define Ff,. to be the subgraph of F whose edges are all edges, e, of F for which 
ae e ()*. 

Theorem. If (F, a) satisfies the Morse package, then, for every f)* as above, (F|,. , a) 
satisfies the Morse package. Conversely, if (Ff|.,Q;) satisfies the Morse package for 
all t)* C 0* of dimension 2, then (F, a) satisfies the Morse package. 



^In |GZ1| and [G1Z2 , we used 62fe(r) to denote this number; also, the fc-th homogeneous 
component of Hq{T) is denoted there by H^''{T,a) and here by //^(r) 
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Example 1. The flag variety, G/B, G ^ SL{n,C)- The graph T is a Cayley 
graph associated with the permutation group, S'„. For this graph, V — Sn, and 
two permutations, at, k = 1,2, are adjacent in F if and only if there exists a 
transposition 

nj : i ^ j , I <i < j <n 
with (72 = cTiTij. Moreover, if e is the edge joining a to CTTy, the weight labeling e 
is 

a.=h~'- d.io) 

ei, ..,e„ being the standard basis vectors of the lattice Z". The function 

: ^ Z , 0(cr) = length(cr) (1.11) 

is a self-indexing Morse function on V; our theorem says that for (F, a) to satisfy 
the Morse package, it suffices to check that the subgraphs associated with the 
subgroups ^2 and 53 of Sn satisfy the Morse package. This can be done more or 
less by inspection. For instance the graph associated with S3 is the permutahedron 
(see Figure 0) and its "Thom classes" (|^) are given by simple monomials of degree 
1, 2 and 3 in ai, a2 and ai + a2, with ai = 62 — ei and a2 = — 62 (see the table 
below) . 
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Figure 1. Permutahedron 
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Example 2. The Grassmannian G'r*''(C"). Here the graph in question is the 
Johnson graph (see p3CN |). Its vertices are the fc-element subsets, 5, of the n- 



element set {1, ..,n}, and two vertices, S'fc, fc = 1,2, are adjacent if Si n ^2 is a 
(fc — l)-element set, or, in other words, if Si — S2 and S2 — Si are one-element sets. 
If e is the oriented set joining S'l to ^2 the weight labeling this edge is 

Oie^ OLi- aj, (1-12) 

where {«} = Si — 5*2, {j} = S2 — Si and ai, ..,a„ are the standard basis vectors 
of Z". To define a Morse function on V we first observe that there is a one-to-one 



correspondence between the vertices of F and Young diagrams (|Fu]). Namely, let 
5' be a fc-element subset of {1, .., n}, with elements ii < Z2 < .. < ik- Then we make 
correspond to S the Young diagram, as, with rows of length 

ir — r , r = fc, fc — 1, 1. (1-13) 

By means of this correspondence we can define a self-indexing Morse function, (j), 
on V, by setting 

(t>{S) = number of boxes in the diagram as- (1-14) 

For the Johnson graph, our theorem says that to verify the Morse package for 
r, it suffices to verify the Morse package for the Johnson graph associated with the 
two-element subsets of {1,2,3}, and just as in the previous example, this can be 
done more or less by inspection. 

A few words about the contents of this paper: We mentioned above that the 
axioms A1-A3 can be translated into axioms on the axial function, a. In Section]^ 
we will do this and also give more precise definitions of some of the concepts that 
we have mentioned in this introduction. In Section ^ we will prove the easy part of 
our main theorem, the "only if" part. The hard part of the theorem, the "if" part, 
requires some algebraic results about Vandermonde matrices which we will discuss 
in the Appendix. Another ingredient in our proof is an integration operation on 



graphs. Given an element, /, of the ring (1.3), we define its integral over the graph 
to be the sum 



r 



pev 

the denominator in the p*'' summand being the product over all oriented edges, e, 
with i{e) = p. The expression on the right appears to belong to the quotient field 
of §(0*); however, if / G Hg{T), one can show that this sum is in S(g*). Moreover, 
Hg{T) has the following duality property: 



Proposition 1.1. If / G Maps(y, §(0*)) and 

Jjh e S(0*) 
for ah h G Hg{T), then / G Hg{T). 



These results are old results of ours from |GZ1], but to prove the main theorem, 
we will need to generalize them to hypergraphs. (A hypergraph is, like a graph, an 
object consisting of vertices, hyperedges and an incidence relation which tells one 
when a vertex is incident to a hyperedge. For hypergraphs, however, more than 
two vertices can be incident to a hyperedge.) 
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A third ingredient in our proof is a "cross-section" construction for graphs which 
we already made extensive use of in [ GZ2| . A real number, c, is a critical value of 
the Morse function if c = 4>{p) for some p € V; otherwise, it is a regular value. Let 
c be a regular value and let Vc be the set of oriented edges, e, of F, which intersect 
the level set = c, in the sense that (j>{p) < c < 4'{q), p = i{e) and q = t(e) being 
the vertices of e. Then Vc is the vertex set of a hypergraph, Fc, whose edges are the 
intersections of the level set (j) — c with the connected components of the graphs 
Ff,., I)* being a dimension 2 subspace of g*. 

The trickiest and most subtle part of our proof is figuring out how to define the 
cohomology ring of this hypergraph. One can equip Fj, with an analogue of the 
axial function, a, (see Section ||) and mimic the definition (1.4) of Hg{T); however, 
this turns out not to be the right approach. Trial and error show that the right 
approach is to mimic the definition of HciT) "by duality" in Proposition |1.1| . (See 
Section^ for details). This approach, however, has one apparent short-coming: The 
equivariant cohomology theory of graphs that we described above is a local theory 
in the sense that a prospective cohomology class, / G Maps (y, §(0*)), belongs to 
Hg{T) if and only if it satisfies condition (1^) at each edge. If we define hypergraph 
cohomology by duality it is not at all clear that it will be a local theory in this sense. 
The localization theorem which we prove in Section]^ shows, however, that it is. 

Denoting the cohomology ring of Fc by H{Tc, ac), we show in Section ^ how the 
proof of the main theorem can be reduced to the following problem: How does the 
structure of i?(Fc, ac) change as one passes through a critical value of (/) ? If c and c' 
are regular values of (j) and there is just one critical point, p gVt, with c < (f>{p) < c', 
how are H{Tc, ac) and H{Tc' , ac') related ? The main technical result of this paper 
answers this question by showing that the elements of iJ(Fc',Q;c') are expressible 
in terms of the elements of -ff (Fc, ac) via an "integral" equation of Vandermonde 
type. 



2. The Main Result 

Let F be a regular c?-valent graph, V its set of vertices, and, for each vertex 
p €V ,\ei Ep be the set of oriented edges with initial vertex p. Define the "tangent 
bundle" of F to be (i?r, tt), with projection tt : Er — > Vr, 7r(e) — i{e). Let g* be 
an n-dimensional real vector space. 

Definition 2.1. An abstract one-skeleton is a pair (F, a) consisting of a c?-valent 
graph, F, and a function 

a: Er ^ g* 
(called axial function), satisfying the axioms: 

Axiom Al : For every p G V, the vectors {ae ; e 6 Ep} are pairwise linearly 

independent. 
Axiom A2 : If e £ i?r then 

ac = -ae- 

Axiom A3 : Let e G Er with p = i(e) and p' = t{e). Let Ep = {ef, i = 1, .., d} and 
^p' = Wii^ — 1, ■■, rf}- Then we can order Ep and Ep' such that Cd = e, 
e'^ — e and 



Ckg' — aci + Cj_eQ!e , with C,;.e £ R. 
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If [}* is a linear subspace of g*, we define Fi,. to be the subgraph of F whose 
edges are all edges e for which Ue £ i)* ■ Then (F[,.,a) is an abstract one-skeleton, 
whose axial function takes values in [)*. Note that if t is a subspace of g and t) = g/t 
then [)* is canonically a subspace of g* and 

Definition 2.2. A vector ^ e g is called generic if for every vertex p G V and every 
four edges ei, 62, 63 and 64 in i?p such that ei 7^ 62, 63 9^ 64 and (ei, 62) ^ (ea, 64), 
we have 

aei(0 ae^iO "63(0 "64(0' 
The set of generic elements, Vq, is dense in g. 

From now on, we assume that (F, a) is a ^-acyclic one-skeleton for some generic 
and polarizing ^ and that </> : ^ R is ^-compatible. Without loss of generality, we 
can assume that is injective. Let H{T, a) be the §(g*)-module defined by ( |1.4D . 

Definition 2.3. An element r^^*^ of H{T, a) is called a generating class at p if it 
satisfies the conditions: 

1. r^P^ is supported on the flow-up at p, Fp 

2. r(p)(p) =n'ae 

the product in the second condition being over the edges e £ Ep with ae(C) < 0. A 
set {r'-P''}pgy, containing one generating class for each vertex, is called a generating 
family. 

Theorem 2.1. The one skeleton (F, a) admits a generating family if and only if 
for every m > 0, 

d 

dimif™(F,a) -;^&fc(F)A™_fc,„, (2.1) 



k=0 



where 



dimS^ (g*) , if j > 
,ifj<0. 



Proof. The equivalence follows from Theorems 2.4.2 and 2.4.4 of fGZg]. □ 



Remark. A generating family is a basis of i/(F,a) as an §(g*)-module. So, if a 
generating family exists, _ff(F, a) is a free §(g*)-module. 

The main result of this paper is the following theorem: 

Theorem 2.2. The one-skeleton (F, a) admits a generating family if and only if 
for every two-dimensional subspace f)* C g*, every connected component of the 
induced one-skeleton (F|,*,Q!) admits a generating family. 

One also has the following sharpening of the "if" part of this theorem: 

Theorem 2.3. Suppose that for every q £ Fp ~ {p}, the index of q is strictly 
greater that the index of p. Then the class r^^"^ is unique. 
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In view of Theorem 2.1, to prove Theorem DT3, it suf&ces to show that for every 



m, the dimension of iJ™(r, a) is given by (2.1). To compute this dimension, we first 



reahze (T, a) as a cross-section of a product one-skeleton T = T x L using a process 
akin to "symplectic cutting" (|f^]). To each cross-section we attach a module and 
we show that the module we associate to a cross-section "isomorphic" to (F, a) is 
the same as the cohomology ring of (F, a). When the level is just above the lowest 
vertex, the cross-section is very simple and we determine the associated module 
directly. Then we determine how this module changes when we pass from one 
cross-section to another, going over a vertex. Finally, we compute the dimension of 
H"^{T, a) by starting with the dimension of the first cross-section and counting the 
changes that occur until we have reached the cross-section of F^ that is the same 
as (F, a). 



3. The "only if" part of Theorem 2.2 



Let f)* be a two-dimensional subspace of g*, g be the dual of g* and i be the 
annihilator of [)* in g. Choose t) to be a complementary subspace to t in g; then we 
can identify t)* with the vector space dual to t). 

Now let p be a vertex of (Ff|.,Q;) and let r be the Thorn class, in H{r,a), 
associated with the flow-up of p. Thus 

r 

Tp^J^Qfe., (3.1) 

i=l 

where r is the index of p and ei,...,er are the "downward-pointing" edges at p, i.e. 
cteiiO < 0. Suppose that G f)* for i = 1, .., s and ^ f)* for i = s -f 1, ..,r. 
Choose C e t such that ae.(0 7^ for i = ,s + 1, .., r. Given / e §(g*), let f* be the 
restriction of this polynomial function on g to the two-dimensional affine subspace 

U} X C « X = t e = g. 

Then we can think of as an element of §([)*). 

Lemma 3.1. Let Vj,* be the set of vertices of Ff,. . For h G H{r, a), let h'^ : Vt,* 
§(t)*) be defined by 

{h*){p) = {h{p))*. 

Then h* e i/(F|,.,a). 

Proof. If p and q are in Vf,. and are joined by an edge e of Ff,* , then 

Hp) - Hi) = /"e 

for some / G S(g*), so that 

h*ip)~-h*iq)^f*ia,)*. 
However, since ae G f)*, we have (ckg)'^ = cue. □ 
Consider, in particular, t#. By (|3.lD, 



Moreover, for s + 1 < i < r, 



= s+l 
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where Ci = a^^ {£,) 7^ and Pe- G [)*. Thus, if c is the product of the q's, 

s 

Tp^^cJIae, +3, with 5^0 §Mt)*)- 

i=i i>s+i 

Let t'^J be the homogeneous component of degree s of the cohomology class c^^t"^ . 
Then 

i=l 

and, since t"^ is supported on the flow-up of p in Fi,*, so is t'^? ■ 

4. Cross-sections 

We wifl say that an axial function, a, is 3-independent if, for every p ^ V and 
every triple of edges, G Ep, i = 1,2,3, the vectors a,,- are linearly independent. 



In |GZ2] the "if" part of Theorem 2.2 was proved modulo this 3-independence 



assumption. We will not make this assumption here, however, we will make use of 
a key ingredient in our earlier proof: Fixing a regular value of 0, c G R — (f>{V), we 
will define the c-cross-section, Vc, of F, to be the set of oriented edges, e, of F, with 
end points p — i{e) and q = t{e), for which 

4>{p) < c < cj){q). (4.1) 



In |GZ2] we showed that Vc is the set of vertices of a graph, Fc, whose edges 
are defined as follows: For every two dimensional subspace, f)*, of g*, and every 
connected component, F^., of Fj,., let Vc(F{j.) be the edges of F|,. satisfying (4.1) 



If a is 3-independent and if the "only if" part of Theorem 2.2 holds, these subsets 
of Vc are of cardinality 2 and are by definition the edges of Fc. 

If we drop the 3-independence assumption we can still define these sets to be 
the hyperedges of Fc, but the object we get will no long er be a graph but, instead, 
a hypergraph. Nonetheless many of the results of [ GZ2| ] will continue to hold. We 
will describe some of these results in this section. 

Let g| be the annihilator of ^ in g*, S(0|) be the symmetric algebra of 0| and 
(5(fl|) be the quotient field of S(0|). We define a morphism of graded rings 

JCc : i/(F, a) ^ Maps(K, S(0|)) (4.2) 

as follows: For e E Vc let p and q be the vertices of e. Since adO 0, the projection 
g* ^ g* maps g| bijectively onto g*, so one has a composite map 

0* ^ 0* ^ 0| 

and hence an induced morphism of graded rings: 

§(g*)^§(g:)^§(g|). 

If / is in i?(F, a), the images of fp and fg in S(g*) are the same by ( |l.5D and hence 
so are their images in S(gp. We define JCc{f){e) to be this common image and call 
the map JCc the Kirwan map. 

Let {x, 2/1, ?;„_i} be a basis of g* such that x{^) = 1 and {yi, ■■■,yn-i} is a 
basis of g^. Let a — a{£,){x — P{y)) G g* such that a(^) 7^ 0. Then the map 

Pc:§(g*)-§(g|), 
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given via the identification ~ g*/MQ;, will send x to x ~ a/a{S^) G and yj 
to Uj. Therefore pa will send a polynomial P{x,y) G to the polynomial 

Pix-a/aiO,y)=PiP{y),y)eH2l)- 
Hence, if ae = me{x — Peiy)), then 

Let e £ Vc, with endpoints p = i(e) and q = t(e), such that < c < (t>{q). If 
Ci, i — — 1 are the other edges issuing from p and e[, i — l,..,fi — 1 are the 

other edges issuing from q, we define the Thom class of e in T, Te G H{T, a), by 

{n Cke, if w = p 
n ttej if w = g 
otherwise. 



Let 



and 



(me/Cc(Te))-l = (TOe J] "f ^ Q(fl|) (4.3) 



where rrie — ae{C) > ^■ 

We now define the integral operation 



Maps(T/e,Q(0p)^g(0j) 

Ec 

as integration with respect to the discrete measure on Fc with density 5^ at e, i.e. 

(4.4) 



One of the main results in | GZ1 | (Theorem 2.5) is : 
Theorem 4.1. If / G H[T, a) then 

/Cc(/) e §(0|). 

Ec 

We will use this property to associate an §(g|)-module to the cross-section. 

Definition 4.1. We denote by -ff (Fc, ac) the set of all maps f : Vc ^ Qidl) with 
the property that 

^ fICcih) G §(fl|) 

for all h G i?(F,a). 
Remarks: 

1. Let / G i?(Fc, Q!c). Then for every edge e G F^,, 



f{e)^mcj^ //Ce(re) G §(flp. 
Therefore H(Tc,ac) C Maps(yc, S(0j)). 
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2. Since the Kirwan map ( |4.2D is a morphism of rings, from Theorem 4.1 follows 
that the image of the Kirwan map is included in H{Tc, cxc)- 

Example 3. Let p be the vertex of T on which (jj attains its minimum and let 
c e M be a regular value such that p is the only vertex below the c-level. Then the 
c-cross section consists of the oriented edges with initial vertex at p. 
For such an edge, e^, let 

ctei = mi{x - f3i{y)), 

with mj = aciiO and f3i{y) e §H0|)- Consider t : Vc ^ 0^, r(ei) = l3i{y). 
Let g:Vc^ S(0|). For h £ H{r,a), let P ^ h{p) £ §(g*) ~ S(0|)[a;]. Then 

/ glCcih) ^ ([[m,)-' [ gP{T) , 

where the integral on the right hand side is defined as in ( 8.12| ) in the Appendix. 
Therefore, by Lemma 8^ in the Appendix, g is an element of HiVc-, otc) if and only 
if there exist go, ...,gd-i £ such that 

= (4.5) 

We conclude that 

d-l 

dimi7"(rc, ttc) = ^ Xm-k.n- 

Moreover, let g £ H{Tc, ac) be given by ( ^ ) and consider 
d-i 

h = J29kx'' &HslM-^{3*)^H{r,a). 

k=a 

Then g = ICc{h); this proves that for this cross-section, the Kirwan map ICc is 
surjective. 



5. The localization theorem for H{Tc, ac) 

At the beginning of Section ^ we pointed out that the set Vc can be made into 
the set of vertices of a hypergraph, Tc- In this section we will describe the structure 
of this hypergraph in more detail and give an alte rnative description of H(rc, etc), 
which is more in the spirit of the description (|l.4| ) of H{r, a). 

Recall that an edge of Tc is a subset of Vc of the form 

E = Vc{rl,), (5.1) 

where f)* is a 2-dimensional subspace of g*, spanned by axial vectors aci and aea, 
Ci £ Ep, and r{j. is the connected component of T^* containing p. If one assigns to 
the edge ( |5.l| ) the multiplicity 

fJ-E — i valence of F^*) — 1 , 

then Tc becomes a (d— l)-valent hypergraph: each vertex is the point of intersection 
of d — 1 edges, counting multiplicities. Let us label each of the edges, E, by a non- 
zero vector, a_E, in the one-dimensional vector space (}* n g|. This labeling is not 
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unique since a^; is only defined up to a scalar; however, one can show that it satisfies 
axioms similar to the axioms A1-A3 of definition 2.1 (see |GZ2, Section 2.1]). Now 
fix a vector 7 G g| — and let be the subgraph of Fc consisting of the edges, E, 
of Tc, with aE e IR7. 

Lemma 5.1. The hypergraph is totally disconnected: no two distinct edges, 
El and E2 , of , contain a common vertex. 

Proof. Let w be a vertex of F^, corresponding to an edge e of F. Let E be an edge 
of TJ incident to v and let t)* he the two-dimensional subspace of g* such that E = 
Vc{T'^ t). Then f)* is generated by 7 and cte, therefore is uniquely determined. □ 



As in (5.1), let t)* be the 2-dimensional subspace of g* spanned by vectors 



ttei, 0^621 61,62 G Ep and let F9, be the connected component of Fi,* containing 



P- 

Definition 5.1. The Thorn class of Fjj., 

T = T{Tl,)eHiT,a) , 
is the class which assigns to each vertex q of F^. the product 

n 

e.eE,--£;,(r«.) 

and assigns zero to every other vertex of F. 

The existence of such a class enables one to define an injection 

i/(F„.,a) ^i/(F,a) , / ^ /r. 

Moreover, from r one gets an important identity relating integration over F^ and 
integration over the edges (5.1) of Fci 

Lemma 5.2. Given g e H{r'^,,a) and / : Vc — > S(£l|), one has 

/ fElCc{9)= I fICcirg), (5.2) 
Je Jr^ 

where /e is the restriction of f to E and the Kirwan map JCc on the left hand side 
is the map 

/C, :i/(FO.,a)->i/((FO.)c,ac). 
We will use Lemma 5^ to prove: 

Theorem 5.1. A map / : Vc — > §(0p is in i?(Fc, ac) if and only if its restriction 
to every edge E of the hypergraph Fc is in H{E, ac). 



Proof. Assume first that / G H(Tc, ac) and let E be an edge of Fc, given by (5.1). 
Denote by /b the restriction of / to E. For every g G H{T'^, , a) we have 

fElCcig) = f flCcirg) G §(0j), 

JE J Fa 

hence G H{E,ac). 

Conversely, assume that G H{E, ac) for every edge E of Fc. Let g G i?(F, a). 
We need to show that 

' //Cc(<?) G §(flp. (5.3) 
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where, according to (4.4), 

/ fK^ig) = 5{e)f{e)lC,{9){e). 



(5.4) 



Let G g| be the set of aU Unear factors that appear in the denominators of (5(e) 
(see (O)), for all edges e that intersect the c-level. For j G M, let M-y be the 
multiplicative system in §(0j) generated by elements of Ai that are not multiples 
of 7 and let S(gp.y be the corresponding locaHzed ring. To show (5.3) it suffices to 
show that 



in 



(5.5) 



for every 7 G A^. 

Fix J £ Ai and let F^" be the corresponding subgraph of F^,. Let e be a vertex of 
F^" corresponding to an edge of F, and let E = V^(F^,) be an edge of F^ incident to 
e, where ()* is a two-dimensional subspace of g*. Then e is an edge in both F and 
F{J, ; the density associated to e when we integrate over F^, is given by (L3) and the 
density associated to e when we integrate over E is 

= (m,/C,(r^))-\ (5.6) 

where is the Thom class of e in Fjj, . If r G H{T, a) is the Thom class of F{J, and 



nsie) = /Cc(T)(e) G , 
then the two densities are related by 



for all e G -E 



nE{e) 



Then (|5J) differs from 

5]^<5e/(e)/C,(.9)(e)=^^ 



E e£E 



E e£E 



nE{e) 



(5.7) 
(5.8) 

(5.9) 



by a term in §(0^-^ (the first sums on each side are over all edges of F^ 
But 



E 

eeE 



5'J{e)lC,{g){e) 



1 



n£;(e) 



Y.{^'J{e)^c{9){e)\{nE{e') 



(5.10) 



and, according to Lemma 8.2 of the Appendix, there exists a polynomial Pe G 
§(gp[X] such that 



n n£(e') = PEMe))- 



then, since /Cc is a morphism of rings, ( p.9D becomes 

1 



E 



YleeE'^Eie) Je 



fElCcigPEir)) G S(0J) 



which concludes the proof. 



(5.11) 

(5.12) 
□ 
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6. Cutting 

Let L be a one-valent graph, with two vertices, labeled and 1, and one edge 
connecting them. Consider the product graph —TxL, with the set of vertices 
; we define an axial function 

: Er^ (0®ffi)* ~ 0* © R* , 

by 

"(p,o)(g,o) = "p<7' itpqeEr 

"(p,l)(g,l)) = "p?' ifpqeEr 

"(p,o)(p.i) = 1 e IR* ; 

(this would correspond to the product action of G x S*^ on = F x L). 

Then the pair (F*", a^) is a one-skeleton, acyclic with respect to the generic vector 
(C, 1) G © K- Choose a > (p^ax - <j>min > and define $ : — > R by 

t) = cbip) + at 

Then <I> is l)-conipatible. 

Let c e {(j)max, 4'min + o) . The cross section consists of oriented edges of type 
(p, 0)(p, 1) and we can naturally identify it with V , the set of vertices of F. We can 
make into a graph, F^, by joining the points corresponding to (p, 0)(p, 1) and 
{q, 0)((7, 1) if and only if p and q are joined by an edge of F. 

Theorem 6.1. If c G {(pmax , fpmin + a) then 

Proof. There is a natural isomorphism of linear spaces 0* — + (0 0R)*^ -^j C 0* ©M*, 
given by 

(7^(a,-a(0-l). 
This induces an isomorphism of rings 

p:S((0©R)^^,i))^§(0*). 

and, together with the identification ~ V , an isomorphism 

:Maps(y,^§((0©M)^^ l))) ^Maps(y,§(0*)). (6.1) 

We will show that ( |6.1[ ) restricts to a bijection 

p, ■.Hirlai)^H{T,a). 

First, let g £ i/(F^,a^). Let e be an edge of F, with endpoints p = i{e) and 
q = t(e) and let Fg be the subgraph of F^ with vertices {p, 0), (p, 1), {q, 0) and {q, 1). 
Consider the Thom class of F^ in F^ This, by definition, is the map 

h, : 1/^ ^S((0©R)*) 

that is at vertices not in Fg and, at each vertex, v, of Fg, is equal to the product 
of the values of a' on edges at v which are not edges of Fg. Then 

Since this is true for all edges of F, it follows that p*{g) £ -ff (F, a). 
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Conversely, let g e -ff (F, a) and h G HiT^ , a''). The projection on the first factor 
0* ® R* -> 0* induces a map tti : S((0 © R)*) ^ §(0*). Let 

/iQ = TTl o /i|rx{o}; 

then /iQ G ^^(r, a) and therefore gh^ e -ff(r, a). 
A direct computation shows that 



Theorem 2.2 in | GZ1 | implies that the right hand side is an element of §(0*) and 
hence 

/ p:\g)K,c{h)^H{Q®W((„i)). 
for aU h e H{T, a). Therefore 

p:\g)eH{Tla'',), 

which proves the theorem. □ 



7. The changes in cohomology 

Let c and c' be regular values of cj) such that c < c' and such that there is exactly 
one vertex, p, with c < 4>{p) < c' . Let r be the index of p, and let s = d — r. 
Let ei, 1 = 1, .., r be the edges, e, issuing from p, for which ap_e(C) < and let Ca, 
a = r + 1, .., d be the other edges issuing from p. We assume that 1 < r- < d — 1, 
so that d — 1 > s > 1. Let Ac = {e^ ; i — 1, ..,r} C Vc and Ac' — {ca ; a = 
r + 1, ..,d} C Fc'- Define 

= - Ac) U (Ac X AcO 

and a map 

which is the identity on Vc — Ac and the projection on the first factor on Ac x Ac'. 
Note that 

V* = (Fc' -Ac')U(Ac X Ac') 
and that there exists a similar map 

^c' : V* ^Vc'. 

We define the pull-back maps 

< : Maps(Fc,§(0|)) ^ Maps(y#,S(0|)) 

and 

<' : Maps(^c',§(05)) ^ Maps(y#,S(0j)). 
The projections of Ac x Ac' onto factors define pull-back maps 
prj : Maps(Ac,§(0j)) ^ Maps(y#, §(0^)) 

and 

pr; : Maps(Ac',§(0P) ^ Maps(y#, 8(0^), 
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by extending with outside x Ac' . Since the maps tt* , tt*, , pr^ and prj are in- 
jective, we can regard the sets, Maps(V'c, §(gp), Maps(V'c' , Maps(Ac, §(0p) 

and Maps(Ac',S(0|)) as subsets of Maps(V^#, §(g|)). 
Let 

Ue, =mi{x - Pt{y)) and 

Q!e„ =ma{x- Paiv)), 

with TO; < < rua and (3i{y), Pa{y) G 0|, for i = 1, .., r and a = r + 1, .., d. Consider 
the maps 

TciAc^fl^, Tc{ei) ^ (3i{y)] 

Tc' : Ac' "> g^, Tc'ica) = /3a (y), and 

T* : AcX Ac' flj, T#(e„ea) = Piiy) - Pa{y)- 

Remark. The fact that ^ is generic imphes that T'^{ei, Ca) 0. 

Let H{Ac, Tc) be the ring associated to th e fin ite set Ac and the injective function 
Tc : Ac ^ g^ (see the Appendix, Definition B.l). 

Lemma 7.1. ff / e H{T,a) then /|a, e H{Ac,Tc). 

Proof. The proof of this "locahzation" theorem is similar to that of the locahzation 
theorem in Section ||. Let /o = /|a^ be the restriction of / to Ac. To show that 
fo € H{Ac, Tc) we need to show that 



/ foh{rc)eS{Ql) (7.1) 

J 



for aU h G S(0|)[y], and just as in the proof of Theorem 5J, we wiU show that this 
can be "locahzed" to analogous statements about the integrals of foh{Tc) over the 
hyperedges of the hypergraph Ac. Here are the details. 

Let M = {fii - /3j ; i ^ j} C g^. For 7 e A^, let M^f be the multiplicative 
system in §(0|) generated by elements of hA which are not coUinear with 7 and let 
S(g|)^ be the corresponding localized ring. We will show that 

/o/i(rc) e §(fl^K (7-2) 

Ac 



for each 7 e A^; this will imply (7.1). 

Let = Pi — Pj <E M.. We join two points Vk and vi of Ac if 7 and Pk — Pi are 
collinear. 

Let (Ac)^J — {vj^ , .., Vji, } be a non-trivial connected component of this new graph. 
Then (Ac)° is a complete graph. Let f)* be the two-dimensional subspace of g* 
generated by aj-^ and aj^ and let F^j. be the connected component of Ff,* that 
contains p. Then 

(y,".)cnAc = (Ac)^;. 

We now use our hypothesis : F^J, admits a generating family. Then the same 

is true if we change ^ to — ^; let r,^? e i/(F|,.,Q;) be a generating class at p with 
respect to and define 

V' = V^-rj?) ei?(F,a), 
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where tpij* is the Thorn class of F^, in T. Then ip is supported on the flow-down of 
p in rjj* and 

i^ip) = n 

For every P e §(g*) ~ S(0|)[r] we have 

/ fP{rc) = -{ n mt) I fK.,{P^:)- (7.3) 

since / e H{Tc,ac), (|7j) imphes that /|(a,)o £ H{{Ac)°,Tc). 
Let R e §(0j)[X] be the polynomial 

Rix) = n - M 

and let Tq £ §(g|)[Xi, ...,Xk-i] be given by 

k-l 

To^l[R{Xi). 

1=1 

Then To G (§(gJ)[Xi, Xfe_i])^''-i , hence, according to Lemma of the Ap- 
pendix, there exists T e (§(0p[Xi, Xk])^^^[Y] such that To = T{Xk). In other 
words, by inserting Xk for y in this polynomial of -I- 1 variables we get back our 
original polynomial in fc — 1 variables. Using this we deduce that 

where vj/ g §(gp[y] ~ §(0*) is the polynomial obtained by replacing Xi with /3j, , 
for all 1 = 1,., fc. 



Since n;=i ^iPji) ^ -^7; using ( [7^ ) we conclude that the left hand side of ( [7.4D 
is an element of S(g|)^. Now ( |7.2| ) follows from the fact that the integral of foh{Tc) 
is a sum of terms of this form. □ 

Lemma 7.2. For every / G H{Tc,Tc) and every G H{Ac,ac), i = l,..,s — 1, 
there exist unique /' G 7?(Fc', ac') and /j G H{Ac', r^'), j = 1, .., r — 1, such that 

f' + Y.{r*yf; = f + Y.{r*yu (7.5) 

i=i »=i 

Proof. Uniqueness: It is clear that /' should be equal to / on Fc — Ac = Fc' — Ac' . 
If we restrict (7.5) to each set of the form Ac x {co}, we get a linear system whose 
matrix is a non-singular Vandermonde matrix; therefore, the solution is unique. 
Hence there exist unique /' G Maps(Fc', Q(0|)) and /j G Maps(Ac' , Q(0p) which 
satisfy (7.5). 

Existence: We need to show that /' G iJ(Fc',ac') and /j G iJ(Ac',rc'), where 
/ and fj are the ones obtained above. 



Using Lemma 8.3 and Corollary B.l of the Appendix, we deduce that 
= E(E^™.™'^^(J^)( / C/fc))(rc')'"', 

m' m.k 
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where Pm.m'.kiv) ^ ^(flp; since fk G H{Ac,Tc) for all k — 0, ..,s — 1, we can use 
Lemma 8.4 to conclude that /j £ H{Ac' ,Tc') 



Let h G H{r, a). Again, we use Lemma p.3\ and Corollary SA_ to obtain that 

s — 1 

"'r^, Jr, JA, 

where G We now use that / G iJ(rc,ac), G H{A^,t^) for aU 



i = 0, .., s — 1, and Lemma B.4 



to conclude that 

/X'W G§(0|) 
for aU h G i?(r,a), i.e. that /' G H{Tc',ac'). 



□ 



We now use this lemma to determine the change in the cohomology of the cross- 
section as we pass over the vertex p. 

Corollary 7.1. For every m > we have 

s— 1 r— 1 

dimiJ™(r,,,a,0 - dimi^™(re,ac) +51^™-fc,„-i (7-6) 



fc=0 



fc=0 



Proof. When < cf{p) < d, th is follows immediately from (7.5) and ( 8.14 ). When 
(j{p) ^ it follows from ( 8.14 ) and 

H{T,,,a,,) ^ H{r,, ac) ® H{A,,,ac') 



and when a{p) = d it follows from ( ^.14 ) and 



□ 



8. Adding-up dimensions 



To compute the dimension of i7™(r, a), we will apply Corollary 7.1 several times 
to the cross-sections of F'' = F x L. 

Let Co > 0mm such that there is only one vertex, {p,t), of ^ T x L, with 
<i>(p, i) < Co. Then 



dim/J"(F^„,a^J = ^A™_fc,, 



fc=0 

If ci G {4>max, 4'min + ol) then, according to Theorem |6.l| , we get 

dimi7™(F^^,a^J = dim i/'"(F, a). 

Now let Co < a < 6 < ci such that there is exactly one vertex of F, p, such that 
a < ^{p, 0) < b. If the index of p in F is a{p) = r then the index of {p, 0) in F*" is 
also r. Thus we can apply ( |7.6D to obtain 

r-l 



dimi7™(F^, 4) - dim if™ (F^, «^) -f ^ A„,_fc,„ - ^ A 
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Adding together these changes we get 

d-cr(p) o-(p)-l 

pey k=o k=o 
The minimum value for fc is and the maximum is d; Xm-k appears in the first 
sum when cr(p) < d — k and in the second one when cr(p) > k + 1. Therefore 

d d—k d 

dimi/'"(r,a) = ^(^6,(r)- ^Kr))A„_,. 

k=0 1=0 l=k+l 

Because 6d_/(r) = bi{T) (see ( If .71) ), the expression in bracket reduces to bk{T) and 
therefore 

d 

dimH'"(r,a) =^6fc(r)A„,_fe,„. 

k=0 

This concludes the proof of Theorem |2.2| . 

Remark. The results of [GZ2, Section 2.5.2] are valid in this case as well. In 
particular, the dimension of H"^(Tc, etc) is the same as the dimension of the image 
of the Kirwan map 

ICc : i?'"(r,a) ^ Maps(K,S"(fl5)). 

Since im(/Cc) C H{rc,ac), it follows that the Kirwan map is surjective. Thus, in 
particular, H(Tc,ac) is not only an §(gp-module, but also a ring. 

Appendix 

Lemma 8.1. 

(x'x-) = ^ ^r---^™"- (8-1) 

fc=l * ii + ..+i„=Ar-m+l 

ii,..,i„>0 

Proof. Consider the decomposition in partial fractions 

{Z-X,)---{Z-X„,) = + ^ Y{^^^{Xk-X,)Z-Xk' 

where Q{Z) is a polynomial in Z. We use the expansion 

^ oo 

= V Xl-Z-^-'", (8.2) 

Z-Xk ^ ' ^ ^ 

to obtain that: 

2-"' n ( E 2-') - <3(^) + 5 i:( n,jx:-A-) i: 

fc=l ifc=0 k = l 



Now the formula ( p.l[ ) follows by comparing coefficients of Z on both sides. □ 
Corollary 8.1. Let R be a ring and P e R[Xi, ..,Xm][Y]. Then 

51 ff (Y '''' Y •) e ^[^l'■•'^m]• 
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Lemma 8.2. Let Pq G {C[Xi, X„i^i])^"^-^ be a symmetric polynomial. Then 
there exists P e {C[Xi, .., X^])^- [y] such that Pq = P{Xrn)- 

Proof. It suffices to show that the lemma is true if Pq is a fundamental symmetric 
polynomial in Xi, ..,Xm-i and for this we can use an inductive argument. 
We can also start with the identity 

(Z + X.,...(Z + A„_,,.<i±--'^'>-<^ + ^»' ' 



Z l+XrnZ-^ 

and we use ( ^.2| ) to deduce that 

Tfl OO 

k=Q j=0 

where ak G {C[Xi, ..,Xm,])^"^ is the fundamental symmetric polynomial of degree 
k. The lemma follows by comparing coefficients of Z'' on both sides. □ 



Lemma 8.3. Let R = ...,Xm] and 



A = 



(I Xi 

1 X2 



\1 x„ 



vm—1 , 



be a Vandermonde matrix. Then A is invertible in the space of matrices with entries 
in the quotient field of R and for each i = I, ..,m, there exists Pi e R[Y] such that 



Moreover, for i = \ we have: 



iA-'h, - n 



-Xk 



Xj — Xk 



Proof. Since 

detA= II {Xi-Xk)^0, 

l<k<l<m 

the matrix A is invertible; the entries of the inverse are 

where Aji is obtained from A by removing the j*'' row and z*'* column 



(8.3) 



(8.4) 



(8.5) 



We start with the identity 

7n — 1 

{z-x,)---{z- x,^,){z x,+i) ■■■{z- x„o = ^ (-l)™-l-V^i,_l_,z^ 

(8.6) 
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where (7^_]^_j, is the fundamental symmetric polynomial of degree m — 1 — fc in 
variables Xi, .., Xj^i, Xj+i, .., X„i. Since the left hand side of (8^) is for Z = Xi, 
I ¥= j, we get: 



■7) 



The left hand side of (B^) is the last column of Aji] using (B/?) and basic properties 
of determinants we deduce that 



l<k<l<m 



Using (|^) and in we obtain that 



(8.9) 



We now use Lemma B.2 to finish the proof. Since tT„_]^ = Xi ■ ■ ■ Xj^iXj^i ■ ■ ■ Xm, 
for i = 1, (U) becomes (fj). □ 



Remark. The result of Lemma 3.2 can be made more precise. By induction on fc 
we get that 



(8.10) 



Then ( |8.9| ) becomes: 



^■^-i (T\n+i+k . vk 



(8.11) 



Let W be an rt-dimensional vector space, A — {vi, ...,Vd} be a finite set and 
r : A ^ be an injective function. Let §(Vl^) be the symmetric algebra and 
Q{W) be the quotient field of S{W). 

We define an integral operation : Maps(A, Q{Wj) Q{W) by 



fc 



d 

^:^,UjM^ivk)-T{v,))- 



Definition 8.1. We define H{A,t) to be the space of all maps g satisfying the 
condition 

/ gP{T)eS{W), for aU P G §(VK)[y]. 

J A 

Lemma 8.4. A map 5 : A — > Q{W) is in H{A, t) if and only if there exist 
go, ...,gd-i G S{W) such that 

g^Y.akr". (8.13) 

k=0 
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Proof. The fact that every map of the form (^.13) is in H{A,t) is a direct conse- 



quence of Corollary S.l 



J^ ) we proceed as 



To show that every element of H{A, r) can be written as in 
follows: We can regard (B.13) as a linear system whose matrix is a Vandermonde 
matrix; hence there are go,..,gd-i G QiW) such that ( 8.13| ) is true. Moreover, we 
can use Lemma 3.3 to deduce that 



9i= gPi+ii-r). 
J A 

Since g G H{A,t), we conclude that gi G §(VF). 
Remarks: 

1. H{A, t) is a graded ring and an S(VF)-module. 

2. If g G H{A,t) then g G Maps(A, §(14^)). 

3. If (? G H{A,t) then the polynomials g^, ..,gd-i are unique. 

4. Let i/'"(A,r) = i?(A,T) nMaps(A,S'"(W^)). Then 



□ 



dimi7™(A,T) 



k=0 



.14) 
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